MONOTONE HULLS FOR NC\M 

ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

^\ ' Abstract. Using the method of decisive creatures (see Kellner and Shelah [6]) 

^vj , we show the consistency of "there is no increasing t^-chain of Borel sets and 

non(A0 = non(.M) = ui2 = 2 U " . Hence, consistently, there are no monotone 
Borel hulls for the ideal Ai D M ■ This answers Balcerzak and Filipczak [T[ 
Questions 23, 24] . Next we use FS iteration with partial memory to show that 
there may be monotone Borel hulls for the ideals A4 , M even if they are not 
generated by towers. 
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0. Introduction 



o 

r^ , Brendle and Fuchino 3, Section 3] considered the following spectrum of cardinal 

"£l2 ' numbers 

1)0 = {cf(otp((X, R\X})) : R C w 2 x w 2 is a projective binary relation, 

X C u 2 and R n X 2 is a well ordering of X) 

and they introduced a cardinal invariant do = sup 3D. The invariant Do satisfies 

min{non(Z), cov(Z)} < 00 for every ideal I on K with Borel basis (see [31 Lemma 

3.6]). The proof of Kunen [3 Theorem 12.7] essentially shows that adding any 

VO . number of Cohen (or random) reals to a model of CH results in a model in which 

00= Hi. Thus both 

non(W) = cov(A^) = H 2 + non(X) = cov(AT) = do = Hi, and 
non(A^) = cov(TV) = H 2 + non(7V) = cov(X) = Do = Hi 

are consistent (where Ai,J\f stand for the ideals of meager and null sets, respec- 
tively). This naturally leads to the question if 

(©) non(M) = non(AT) = H 2 + do = Hi(= cov(W) = cov(A^)) 
is consistent. In this note we show the consistency of (©) using the method of 
$-h ' decisive creatures developed in Kellner and Shelah [6] , and this method is in turn a 

special case of the method of norms on possibilities of Roslanowski and Shelah [9] . 
Note that if there is a C-increasing K-chain of Borel subsets of w 2, then cf (k) S 
£>£>. (Just consider a relation R on ^2 ~ ^2 x w 2 given by: (x,y) R (x',y) if 
and only if " y, y' are Borel codes and x belongs to the set coded by y' " ; cf. Elekes 
and Kunen [U Lemma 2.4].) Thus if we set 

% = sup {cf (7) : there is a C-increasing chain of Borel subset of K. of length 7 } 

then 0g < do. If t)g is smaller than the cofinality of the uniformity number non(I) 
of a Borel ideal I, then there is no monotone Borel hull operation on I (see Elekes 
and Mathe [SI Theorem 2.1], Balcerzak and Filipczak [1] Theorem 5]). Thus 
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2 ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

(®) if I is an ideal with Borel basis on K, flg < non(Z) and non(X) is a regular 
cardinal, then there is no C-monotone mapping ip : I — > Borcl(R) fl X. 
Therefore in our model for (©) we will have (Corollarv l3.2|) 

"there are no monotone Borel hull operations on the ideals Ai, J\f and M. nW". 
This answers Balcerzak and Filipczak [1, Question 23]. 

We also obtain a positive result providing a new situation in which monotone 
hulls exist. Consistently, the ideals M.,M do not possess tower-basis but they do 
admit monotone Borel hulls (Corollary [ 



Notation Most of our notation is standard and compatible with that of classi- 
cal textbooks (like Bartoszyhski Judah [5]). However in forcing we keep the older 
convention that a stronger condition is the larger one. 

• For two sequences n, v we write v <\ 7/ whenever v is a proper initial segment 
of 77, and v < r\ when either v < n or v = r\. The length of a sequence r\ is denoted 
by £g(n). A tree is a family T of finite sequences closed under initial segments. For 
a tree T, the family of all w-branches through T is denoted by [T] . 

• The Cantor space w 2 is the space of all functions from u) to 2, equipped with 
the product topology generated by sets of the form [v] = {n G w 2 : v <i n} for 
v G UJ> 2. This space is also equipped with the standard product measure /j. 

• For a forcing notion P, all P-names for objects in the extension via P will be 
denoted with a tilde below (e.g. A, rj). The canonical name for a P-generic filter 
over V is denoted Gp. Our notation and terminology concerning creatures and 
forcing with creatures will be compatible with that in [6] (except of the reversed 
orders). While this is a slight departure from the original terminology established 
for creature forcing in [3], the reader may find it more convenient when verifying 
the results on decisive creatures that are quoted in the next section. 

1. Background on decisive creatures 

As declared in the introduction, we will follow the notation and the context of 
6J (which slightly differs from that of [9J. For reader's convenience we will recall 
here all relevant definitions and results from that paper. 

Let H : cj — > %(Ko) (where H(^o) is the family of all hereditarily finite sets). 
A creating pair for H is a pair (K, S), where 

• K = (J K(n), where each K(n) is a finite set; elements of K are called 

creatures, each creature c G K(n) has some norm nor(c) (a non-negative 
real number) and a non-empty set of possible values val(c) C H(n), 

• if c G K(n), nor(c) > 0, then |val(c)| > 1 

• S : K — ► V(K) is such that if c G K(n) and c' G S(c), then c' G K(n), 

• c G S(c) and c' G S(c) implies S(c') C S(c), 

• if c' G S(c), then nor(c') < nor(c) and val(c') C val(c). 

If c G K and x G H(n), then we write x G S(c) if and only if x £ val(c). For 
x G H(n) we also set S(x) = val(x) = {x}. 

Definition 1.1 (See |3 Definitions 3.1, 4.1]). Let < r < 1, B, K, m be positive 
integers and (K, 53) be a creating pair for H. 

(1) A creature c is r-halving if there is a half (c) G 53(c) such that 
• nor(half (c)) > nor(c) — r, and 
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• if D G S(half(c)) and nor(O) > 0, then there is a d' G S(c) such that 
nor(D') > nor(c) — r and val(o') C val(D). 

K(n) is r-halving, if all c G K(n) with nor(c) > 1 are r-halving. 

(2) A creature c is (B, r)-big if for every function F : val(c) — > B there is 
a9e S(c) such that nor(O) > nor(c) — r and the restriction Ffval(O) is 
constant. We say that c is hereditarily (B,r)-big, if every c) G S(c) with 
nor(O) > 1 is (B, r)-big. Also, K(n) is (B, r)-big if every c G K(n) with 
nor(c) > 1 is (B, r)-big. 

(3) We say that c is (K, m, r)-decisive, if for some c) _ ,c) + G S(c) we have: 
+ is hereditarily (2 K , r)-big, and |val(0~)| < K and nor(D~),nor(5 + ) > 
nor(c) — r. c is (to, r)-decisive if c is {K 1 , m, r)-decisive for some K' . 

(4) K(n) is (to, r)-decisive if every c G K(n) with nor(c) > 1 is (to, r)-decisive. 

Lemma 1.2 (See [5J Lemma 4.3]). Assume that (K, S) is a creating pair for H, 
k,m, t > 1, < r < 1. Suppose that K(n) is (fc, r)-decisive and Co, . . . , tk-i G K(rt) 
are hereditarily (2 m ,r)-big with nor(cj) > 1 + r • (k — 1) (for each i < k). Let 
F : Yl va K c «) — *■ 2 m • Then there are Uq, . . . , J)fc_i G K(n) such that: 

i<k 

Dj G S(ci), nor(Oi) > nor(ci) — r • k, and F\ ]~[ val(Oi) is constant. 

iek 

A creating pair (K,S) determines the forcing notion Q^KjS) and its special 
product P/(K, S) as described by the following definition. (The forcing notion 
P/(K, S) is a relative of the CS product of Q^(K, S) indexed by the set I.) 

Definition 1.3 (See [6, Definitions 2.f , 5.2, 5.3]). (f ) A condition in the forc- 

ing Q^(K, £) is an w-sequence p = (p(i) : i < lu) such that for some n < uj 
(called the trunk-length of p) we have p(i) G H(i) if i < n, p(i) G K(i) and 
nor(p(i)) > if i > n, and lim (nor(p(«))) = oo. 

t— >oo 

The order on Q^K, S) is defined by q> p if and only if (both belong 
to Q^(K, 53) and) q(i) G E(p(i)) for all iQ 
(2) Let / be a non-empty (index) set. A condition p in P/(K, X) consists of a 
countable subset dom(p) of /, of objects p(a, n) for a G dom(p), n £ lu, and 
of a function trunklg(p, •) : dom(p) — > uj satisfying the following demands 
for all a G dom(p): 

(a) If n < trunklg(p, a), then p(a, n) G H(ra). 

(/?) If n > trunklg(p, a), then p(a, n) G K(n) and nor(p(a, n)) > 0. 
(7) Setting supp(p, n) — {a G dom(p) : trunklg(p, a) < n}, we have 
|supp(p, n)\ < n for all n > and lim (|supp(p, n)\/n) = 0. 

(S) lim (min({nor(p(a, n)) : a G supp(p, n)})) = 00. 

n— >oo 

The order on P/(K, S) is defined by q > p if and only if (both belong to 

P/(K, X) and) dom((7) Z) dom(p) and 
(e) if a G dom(p) and n G w, then g(a;, n) G S(p(a, n)), 
(C) the set {a G dom(p) : trunklg(g, a) 7^ trunklg(p, a)} is finite. 

Note that for a G dom(p) the sequence (p(a,n) : n G w) is in QJ (K,S). 
However, Pj(K, X) is not a subforcing of the CS product of / copies of Q^(K, S) 
because of a slight difference in the definition of the order relation. 



Remember our convention that for x £ H(i) and c G K(i) we write x £ S(c) iff £ £ val(c) 
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Proposition 1.4 (See [6j Lemmas 5.4, 5.5]). (1) If J C I, then Pj(K,T,) = 

{p G P/(K, S) : dom(p) C J} is a complete subjorcing o/P/(K, S). 
(2) Assume CH. T7ienP/(K, X) satisfies the ^-chain condition. 

Definition 1.5 (Sec [6, Definition 5.6]). (1) For a condition p G P/(K, X) we 

define0 

val n (p, <n) = J | IT val(p(a,m)). 

aGdom(p) m<n 

(2) If w C dom(p) and t G ] ] J J H(m), then p A i is defined by 

Jmax(trunklg(p,a),n) ifaew, 
trunklg(p A t, a) = < 

I trunklg(p, a) otherwise 

and 

. . . ,1 t(a, m) if m < n and a G w, 
(pAt)(a,ro) = { v ' \ . 

Ip(a, m) otherwise. 

(3) If t is a name of an ordinal, then we say that p <n-decides r, if for every 
t G val (p, <n) the condition p At forces a value to r. The condition p 
essentially decides r, if p <n-decides r for some n. 

Proposition 1.6. (1) p A t G P, and if t G val (p, <n), i/ien p At > p. 

(2) val n (p,<n) < II |H(m)| m . 

(3) {p A t : t G val (p, <n)} is predense above p 

Theorem 1.7 (See (6j Theorems 5.8, 5.9]). Let <p(<ri) = H |H(m)| m and r(n) = 

l/(n 2 (p(<n)). Assume that each K(n) is (n, r(n))- decisive and r(n)-halving (for 
n G uj). 

(1) TTie forcing notion P/(K, X) is proper and ^uj -bounding. If \I\ > 2 and 
A = |/| N <\ tfien P/(K, X) /orces |/| < 2*° < A. 

(2) Moreover, if r(n) is a Pj(K, S)-name /or an ordinal (for n < uj) and 
p G P/(K, X), i/ien i/iere is a condition q > p which essentially decides all 
the names t(ji). 

(3) Assume, additionally, that each K(n) is (g(n),r(n))- big, where g G ^uj 
is strictly increasing. Suppose that v{n) is a P/(K, Yl)-name and p G 
P/(K, X) forces that v(n) < 2 9(n) for all n < uj. Then there is a q > p 
which <n-decides y(n) for all n. 

The next theorem is a consequence of (the proof of) [3l Corollaries 4.8(e), 3.9(b)]. 
However, the results in j3] are stated for products, while P/(K, X) is not exactly a 
product (though it does have all the required features). Therefore we will present 
the relatively simple proof of this result fully. 

Theorem 1.8. Assume CH. Let r, tp, K and X be as in the assumptions of Theorem 
\T77[ Then II-p 7 (k,s) Do = t)g = H x . 

Proof. Without loss of generality, |/| > ^2- 

Every bijection n : I — > I determines an automorphism 7r of the forcing 
P/(K,X) in a natural way. Then, for J C I, 7t|"Pj(K,X) is an isomorphism 



Remember our convention that, for x £ H(i), val(x) = {x} 
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from Pj(K, S) onto P 7r [j](K,S). Also, it gives rise to a natural bijection from 
val (p, < n) onto val (7f(p), < n); we will denote this mapping by fr as well. 

Suppose that ip(x,y,j) is a projective definition of a binary relation on 2, 
where r is a P/(K,S)-name for a real parameter. Assume towards contradiction 
that there are P/(K, S)-names r\ a (for a < 0J2) and a condition p G P/(K, S) such 
that 

(i) plhp,(K,E)" (Va,/3<w 2 )(^(77 Q ,r ?/3 ,T) ^ a</3)". 
For each a < W2 choose a condition p a > P which essentially decides all rj a (n) (for 
n < w). Then we may also pick an increasing sequence A Q = (JV° : n < u>) C a; 
and a mapping / a : (J val n (po,, <N") — ► w such that for each t G val n (p Q , <N") 

we have (p a A t) II- r) a (n) — f a (t). 

Since P/(K, S) satisfies the H2-CC we may choose a set J C / of size Ki such 
that dom(p) C J and r is a Pj(K, S)-name (see lf.4p . 

Now, by CH and a standard A-system argument, we may find a set X G [u/2] 2 
and bijections 7r Q]/ 3 : dom(p Q ) — s> dom^) for a,/3 £ X such that 

(ii) dom(p Q ) n J = d.om{pp) n J and 7r Q!/ g |"(dom(p Q ) PI J) is the identity, 

(iii) w a ,p(pa) = Pp, N a = N 13 , and f a = fp o x a> p. 
Pick a < P from X. Let 7r be a bijection from / onto I such that 7T a]/ g C 71", 
(■^q,^) -1 C 7r and 7r|"J is the identity. Then 

(iv) ir(p a ) = pp, it(pp) = p a and ff(r) = r. 
The conditions p a ,Pp are compatible, so let g be a condition stronger than both 
of them. Note that p a U pp does not have to be a condition in P/(K, S) as the 
demand [TT3J2) (7) may fail. But extending finitely many trunks well easily resolve 
this problem. We may even do this in such a manner that the resulting condition 
q will also satisfy n(q) = q. Since q > p a ,pp and by (iii) we have 

(v) q Ih" 7r(ry Q ) =rjp k n(rjp) =??«"• 
Since q > p and a < j3 we have q Ih ip(rj a ,rjp,T). Applying the automorphism n and 
remembering (v) we conclude that then also ir(q) = q Ih ip(rjp,r) a ,T), contradicting 
(i). □ 

2. Consistency of do < non(M n A/") 

Definition 2.1. Let n < w. 

(1) A 6asic n~block is a finite set -B of functions from some non-empty v 6 
[uj} <uj to 2 (i.e., B C v 2) such that |B|/2H < 2 _n . If 77 G W> 2U W 2 and 
B C "2 is a basic block, then we write r] < B whenever r\\v G B. For an 
n-block B C v 2we set u(B) = u. 

(2) Let H n be the family of all pairs (b, B) such that & is a positive integer and 
B is a non-empty finite set of basic n-blocks. 

(3) We define a function pnor : H n — > u by declaring inductively when 
pnor(6, B) > k. We set pnor(&, B) > always, and then 

• pnor(6, B) > 1 if and only if (VF G [ UJ 2} b )(3B G B)(\/rj G F)(r) -< B), 

• pnor(6, B) > k+ 1 if and only if there are positive integers 60, ... , &jw_i 
and disjoint sets Bo, ... , £>m-i C B such that 

(a) M > b k+l , b >b and 

(/3) pnor(6 i ,S i ) > k and (6,) 2 • 2l B *l" < b l+1 for all i < M. 
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Proposition 2.2. Let n<uj, (6, B), (6', B') £ H n . 

(1) pnor(6,B) e u; is well defined and 2P nor ( 6 > B ) < \B\. 

(2) IfBCB' and b' < b, then pnor(6, B) < pnor(o', B'). 

(3) For eoc/i iV there is (b*,B*) G H n such that 

b* >N and pnor(6*, B*) > N and mm(v(B)) > N for all B E B* . 

(4) If pnor(6, B) > k + 1 > 2 and c : B — V {0, . . . , b - 1}, tfien /or some ^ < b 
we have pnor(6, c _1 [{^}]) > k. 

Proof. (1,2) Easy induction on pnor(6, B). 

(3) Note that if w E [lj] <uj , 2 n ■ N < 2^1 and B w consists of all basic n-blocks B 
with v(B) = w, then pnor(N,B w ) > 1. Now proceed inductively. 

(4) Induction on fc > 1. Assume pnor(6, B) > 2 and c : B — >■ 6. We claim that 
for some £ < b we have pnor(6, c^ 1 ^}]) > 1. If not, then for each £ < b we may 
choose F e e [ UJ 2] b such that 

(VB £ B) (Bry g F/) (c(F) = £ =* ij ^ £). 

Set F = U Ft. Let 6o, . . . , &jvf_i,Bo, . . . , Bm-i witness pnor(6, B) > 2, in particu- 

e<b 
lar, &! > b 2 and pnor(&i, Si) > 1. Since \F\ < b 2 we conclude that there is B £ B\ 
such that (V?? € F)(rj -< B). Then B contradicts the choice of F c my 
Now, for the inductive step, assume our statement holds for k. Let pnor(6, B) > fc+2 
andc: B — ► {0, . . . ,b- 1}. Let {(&;,Bj) :i < A/} witness pnor(6, B) > (fc + l) + l, 
so A/ > b k+2 and pnor(o.;,Bi) > k + 1 and 6, > 6. For each i < M apply the 
inductive hypothesis to choose £i <b such that pnor(6i,Binc~ 1 [{^}]) > k. Choose 
£* <b such that \{i < M : £* = £ t }\ > b k+1 . Then {(b tl Bi H c" 1 ^}]) : £ = f } 
witnesses that pnor(6, C _1 [{.£*}]) > k + 1. □ 

Now, by induction on n < w we define the following objects 
(e)„ Ph» (<n), r H . (n), o(n), A„, #(n), H*(n), K* (n), £* tK*(n), </? H * (= n). 
We start with stipulating No = 0, cpa* (< 0) = 1. 

Assume we have defined objects listed in (©)& for k < n, and that we also have 
defined integers N n , </j h * (<«)■ We set 

(i) g(n) = 2 W » + ¥>H.(<n), r H . W = (n+1) ^ H . (<n) and a(n) = 2 1 /^(«). 
Choose (6*,B*) € ff n such that 

(ii) b* > g(n), mm(v(B)) > N n for all B e B* and pnor(o*,B*) > a(n) n + 972 
(possible byCEp)). Set 

(iii) N n+l = max ( \J{v(B) : B £ B*}) + 1. 
We let H*(n) be the set of all basic n-blocks B such that v(B) C [JV n , A„ + i), and 
K*(n) consist of all triples c = (fc c , b c ,B c ) such that 

(b c ,B c )EH n , B c CH*(n), b c > g(n), and /c c e w, k c < pnor(o c ,B c ) - 1. 

For c e K*(n) we set 

(iv) nor(c) = log a ( n \ (pnor(6 c ,B c ) — /c c ), val(c) = B c and 
E*(c) = {de K*(n) : fc c < fc°, 6 C < o°, B B C B c }. 
Finally, we put ^h*(="-) = |H*(n)|" and ipu*(<n + l) = (fiu*(<n) ■tpji*(=n). This 
completes our inductive definition. 
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Proposition 2.3. (K*,E*) is a creating pair for H* such that, for each n < uj, 
K*(n) is (n,rn*(n)) -decisive, ?*H*(n) -halving and (g(n),rn*(n))-big. 

Proof. To verify halving, for each c G K*(n) with nor(c) > 1 set 
half(c) = (fc c + [hpnor(b c ,B c ) - k c )\,b c ,B<). 

Note that nor(c) > 1 implies pnor(o c ,B c ) — fc c > 2 and hence 

k c + [^(pnoi-(b c ,B c ) - k c )\ < pnor(b c ,B c ) - 1. 

Therefore, half(c) G S*(c) and nor(half(c)) > nor(c) — rn*(ri). Now suppose d G 
£*(half(c)), so fc c + [±\pnor(b c ,B c ) - fc c )J < k°, o c < o D and B* C £ c . Also, 
fc D < pnor(&°,B D ) - 1, so pnor(6°,£°) > k c + L±(pnor(6 c , B c ) - k c )\ + 1. Consider 
5' = (fc c ,6 D ,B D ). Plainly 0' G S*(c), val(fl') C val(f>) and 

nor(5') > log Q(n) (L±(pnor( c , B<) - fc c )J + l) > log a(n) (±(pnor(6 c ,^) - fc c )) 

= nor(c) — rn» («)• 
It follows from[0;4) that 
(*) if c G K*(n), nor(c) > rH«(fi), then c is (6 C , rn* (n))-big. 
Hence K*(n) is (g(n),rn* (n))-big (remember the definition of K*(n)). 

Now suppose c G K*(n), nor(c) > 1. Then pnor(o c , B c ) — k c > 2, so by the 
definition of pnor (see !2.1f 3H we may find b c < bo < b\ < . . . < bM-i and disjoint 
B ,...,Bm-i Q B c such that pnor(fe 4 ,2? 4 ) > pnor(fe c , 2? c )-l and (b t ) 2 S B ^ < b l+1 . 
Set 

d- = (k c ,b ,B ), d + = (k c ,b 1 ,B l ), and K = \B \. 
Plainly, 0~,5+ G S(c), min{nor(D~),nor(5 + )} > nor(c) -rn*(n) and |val(0 _ )| = 
K. Also 5 + is hereditarily (2 K ,rH*(^))-big (remember b\ > 2 K , use (*)). Thus 
0~,£) + witness that c is (K, n, rn *("•)) -decisive. □ 

Definition 2.4. (1) For a cardinal A we consider the forcing notion P>(K*, £*) 

determined by the creating pair (K*,S*) as in 11.3( 2). Let a < A. A 
Pa(K*, S*)-name p a is defined by 

lhp x (K«,£*) Pa ={J{p(a,n) : a G dom(p) & n < trunklg(p,a) & p G Gp x (K* ,£*)}■ 
(2) For p G II H *W w e set F(p) = {r/ G w 2 : (V°°n < w)(?7 -< p(n)}. 

n<cj 

Plainly, for each a < A, lhp x (K*,£*) Pa G ] ] H*(n). Also, for p G ]] H*(n), 
the set -F(p) is a meager and null S^subset of w 2. 

Theorem 2.5. Assume CH. Let A oe an uncountable cardinal, A = A N °. 

(1) Forcing withP\(K*,Yl*) preserves cardinalities and cofinalities and 
lhp x (K.,s.) " 2 N ° = A ». 

(2) If /3 < X and v is a P>\^j(K*, S*)-nome /or a member of u 2, then 

lh> x (K.,i>)"£e>(08) ". 

(3) Consequently, lhp A ( K *.s*) "non(A/") = non(AW) = A ". 
Proof. (1) It follows from [2lHLl2)-f{r7l 

(2) The proof is parallel to that of [U Lemma 9.1]. Assume p G P A (K*,S*). 
Remembering II. 4t l) we may use 11.7( 3) to find a condition q > p such that 
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(*)i the condition q\(X \ {(3}) <n-decides the value of y\N n (for each n), and 
(*)2 trunklg((7, a) > 972 for all a G dom(q) and nor(g r (a, m)) > 972 whenever 

a G supp(g, m), and 
(*)3 /? G dom(g) and if supp(g,m) ^ 0, then |supp(g, m)\ > 972. 

Thus, for each n, we have a mapping E n : val n (g|"(A \ {/3}), <n) — > Nn 2 such that 

{q\(X \ {/3})) A t lr- PxXOT(K .,s.) " v \N n = E n (t) ". 

We will further strengthen q to a condition q* such that dom(q*) = dom(<7) and 

(*)s° al for all n > trunklg(<f , (3) and t G val n (q* \(\ \ {0}), <(n + 1)) we have 

{VB&q*(p,n)){E n+1 (t)<B). 

Then clearly we will have q* lhp x (K*,E*) " V £ F{Pp) " an d the proof of I2.5f 2) will 
follow by the standard density argument. 

To construct the condition q* we set dom(<7*) = dom(g), trunklg(g*, a) = 
trunklg(g, a), and we define q*(a, m) by induction on m so that: 

q*(a, m) — q(a, m) whenever a ^ supp(g, m) or f3 ^ supp(g, m), and 

q*(a, m) G S*(g(a, m)), noic(q*(a,m)) > nor(q(a,m)) — 2 for a G supp(g,m). 
These demands guarantee that q* is a condition in Pa(K*, X*) stronger than q. 

Fix an n > trunklg(<7,/?). Put A = supp(g, n) and note that that f3 £ A, A has 
at least 972 elements (remember (*)a), and \A\ < n fbv ll.3f 2H'y)). 

Set c° = g(a, n) for a G A. 

We choose inductively an enumeration {ao, ■••,Q!U|-i} of ^4 and creatures c^, fc 
(for £ > k) and Qfc from X*(c° fc ). So assume that for some £ > we already 
have defined a list {a^ : fc < £} of distinct elements of A and creatures c^ for 
a G A\ {a , . . . ,o^_i}. Each c^, is (K l a , n,rH*(n))-decisive for some i^. Put 
^ = min({i^ : a E A\ {ao, . . . ,a£_i}}), and choose «f such that K* = -fQ- 
Let 5 ttf G S*(c^ € ) be such that |val(3o, f )| < Kg and nor(0 Q(1 ) > nor(c^) — rn* (n). 
For a G A\{a , . . .,ae}, let c^ +1 G X*(<4) be hereditarily (2( /ff )",r H -(n))-big and 
such that nor(c^, +1 ) > nor(c^) — rn>{n). Iterate this procedure |^4| — 1 times. At 
the end, there remains one a that has not been listed as an ae, so we set a|A|-i = a 

J -> \A\-1 

and 5 Q|Ahl = c' a ' . 

Since c^ is hereditarily (2^) n ,r H *(n))-big, we see that 2^™ < K e+1 . Let 
m be such that ft = a m , and put 

K = K m , S — {on : £ < m}, L — {ag : £ > m}. 

It is possible that (at most) one of the sets S, L is empty. By our choices, 

(*)4 (a) Q G Ti*(q(a,n)), nor(u Q ) > nor(q(a,n)) — (n— 1) • th« (n) > 900, and 

(b) if S =^ then dp is (2^ Km — 1 ' , rn* (n))-hig and hence in particular 
(K m ^) n - 2 < K; if S = then K = K , 

(c) J] |val(0 Q )| < (K m ^) n - 2 < K and |val(^)| < K, 
aes 

(d) (fiH>{<n) < Kq < K (remember that K(n) is {g{ri),rn*{ri))-hig and 
g(n) > if>H*(<ri)), 

(c) if a G L, then d a is (2 K , m* (n))— big. 

Let Z = {tG val n (gt(A\{/3}),<(n + l)) : t(a,n) G val(0 Q ) for a G A\{/3}} and 
for s G ] J val(o Q ) let Z s — {t G Z : t(a, n) = s(a) for a G L}. Next, for t G Z put 
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If S = 0, then in what follows ignore LJ val(D Q ) and set K m -i = 1- Assume L is 
non-empty (otherwise move to (*)e)- For each s G \\ val(5a,) consider a function 

c(s) : val n ((?r(A \ {£}), <n) x J] val(J) a ) — > P(val(^)) 

such that c(s)(to,ii) = Ct --f 1 — s , where to^i"" s S ^s is obtained by natural con- 
catenation. This determines a coloring c on f] val(5 a ) with the range of size at 

most 

Since K*(n) is (n,TH*(n))-decisive, and each V a is hereditarily (2 K , rn* (ri))-big 
(for a 6 L), nor(0 Q ) > 900 and |L| < n — 2, therefore we may use Lemma fl. 21 to 
find q*(a,n) G S*(5 a ) for a G L such that 

(*)s (a) nor(q*(a,n)) > nor(0 a ) — rn*(n) ■ n > nov(q(a,n)) — 2, and 
(b) c\ Y[ val(q*(a, n)) is constant. 

If L = then the procedure described above is not needed. In any case, letting 
X = vsJL U (q\(\ \ {13}), <n) x J] val(fl Q ), 

we have a mapping d : X — > 'P(val(5 / 3)) and g*(a, n) for a G L such that 

(*)6 it t €. Z and t{a,n) G val(g*(a,n)) for a G £, then Ct = d(to,ti), where 
to = *r ((dom(q) \ {/3}) x n) G val n (qf(A\ {/3}), <n) and h =t\(Sx {n}) G 

I! val(0 Q ). 

aes 

For each (io^i) G X fix one t = t[to,ti] G Z such that t(a 7 n) G val(q*(a, n)) for 
Q G L, t a = t\((dom(q) \ {/3}) x n) and t x = t|-(5 x {n}). Now, for B G val^) 
we (try to) fix (t$ ,tf) G X such that _B G C t uB ,bi, if possible. Consider a coloring 
e : val(f^) — > Ar »+ 1 2 U {*} defined by 

= J ^n+i^MD if (*f ,*f ) G A is defined, 
^ ' |_ * otherwise. 

Since \X\ < fH*(<n) ■ (K m ^i) n ~ 2 < max{(ii' m _i) n_1 , <ph*(<^)}, we know that 
the range of the coloring e has at most max{(i4T m _i)™ _1 , <^h* (<"■)} + 1 members. 
Thus 0/3 is (|rng(e)|,rH*(?i))-big and we may choose q*(/3,n) G S*(D^) such that 
nor(q*(f3,n)) > nor(0,g) - rn*(n) > noi(q(a,n)) - 2 > 900 and e\val(q*(a,n)) is 
constant. If the constant value were r\ G Nn+1 2, then we would have ij -ft B for all 
B G val(g*(a,n)), contradicting nor(<7*(/3, n)) > 1. Therefore, 

(*)? (to it?) 1S defined for no B e val(q*(j3, n)) and hence 

val(«*()8, n)) n |J{C 4[i0jtl] : fo,ti) G X} = 0. 

For aeSwe set g*(a, n) = Q . Now note that 

(*)s if t G Z is such that t(a,n) G q*(a,n) for a G 5 U £ and 5 G val(g*(/3, n)), 
then E n+ i(t) ~< B. 

Why? Assume towards contradiction that E n +i(t) -ft B, i.e., B G Ct- Represent 
t as t — to^ti^s where (to,ti) G X. Then Ct = C t r i0)tl i (by (*)e) and therefore 
B G Ct[to,ti], contradicting (*) 7 . 
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This completes the definition of q*. It follows from (*)s (for n > trunklg(g*,/3)) 
that (*)s° al is satisfied. 

(3) Follows from (2) and the fact that F(p) e Af n M for p e U H(m). D 

Corollary 2.6. It is consistent that 

non(TV) = non(M) = non(7V n M) = tt 2 = 2 N ° and Do = Hi. 

Proof. Start with a model of CH and force with P N2 (K*,£*). It follows from El] 
and 11.81 that the resulting model is as required. □ 



In models for the statement in Corollarv l2.6l necessarilv cov(TV) = cov(.M) = Ni. 
However, it is not clear if we could not get a parallel result for 0e and cov. 

Problem 2.7. Is it consistent that 

cov(A/") = cov{M) = tt 2 = 2*° and d B = N a ? 

In particular, is it consistent that do > 0e ? 

Directly from 12.61 we also obtain 



Corollary 2.8. It is consistent thatnon(J\fnAi) = K 2 and there is no C-increasing 
chain of Borel subset of ^2 of length w 2 - 

3. Monotone hulls 

The interest in Corollary 12.81 came from the questions concerning Borel hulls. 

Definition 3.1. Let Borel( w 2) be the family of all Borel subsets of u 2, I be a 
cr-ideal on w 2 with Borel basis and Si be the cr-algebra of subsets of w 2 generated 
by Borel( w 2) Ul. Let T C S%. A monotone Borel hull on T with respect to I is a 
mapping xjj : T — > Borel( w 2) such that 

• AC ip(A) and i/j(A) \ A e 1 for all A 6 F, and 

• if Ax C A 2 are from J 7 , then ip(Ai) C ip(A 2 ). 

If the range of ip consists of sets of some Borel class /C, then we say that ip is a 
monotone K, hull operation. 

As discussed in Balcerzak and Filipczak p] Question 24]. 12. 81 implies the following. 

Corollary 3.2. It is consistent that 

• there are no monotone Borel hulls on A4 with respect to Ai, and 

• there are no monotone Borel hulls on J\f with respect to J\f, and 

• there are no monotone Borel hulls on A4 D M with respect to M D AT. 

The non-existence of monotone Borel hulls on X implies non-existence of such 
hulls on Si. While some partial results were presented in [5] and [I], not much is 
known about the converse implication. 

Problem 3.3 (Cf. Balcerzak and Filipczak Q] Question 26]). Let X E {M,M}. Is 

it consistent that there exists a monotone Borel hull on X (with respect to X) but 
there is no such hull on Si ? In particular, is it consistent that add (I) = cof(I) 
but there is no monotone Borel hull on Si ? 
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It was noted in [TJ Proposition 7] (see also Elekes and Mathe J5j Theorem 2.4]) 
that add(I) = cof(I) implies that there exists a monotone Borel hull on X (with 
respect to X). It appears that was the only situation in which the positive result of 
this kind was known. Using FS iteration with partial memory we will show in this 
section that, consistently, we may have add(I) < cof(Z) (for X £ {J\f,Ai}) and yet 
there are monotone hulls for X. 

Definition 3.4. Let X be an ideal of subsets of u 2. 

(1) We say that a family B C Borel( a; 2) n I is an mhg-base for X iQ 

(a) B is a basis for X, i.e., (VA £ X)(3B GB){ACB), and 

(b) if (Bi : i < wi) is a sequence of elements of B, then for some i < j < uii 
we have Bi £ Bj. 

(2) Let a* , [3* be limit ordinals. An a* x f3* -base for X is a sequence (B a p : 
a < a* & f3 < (3*) of Borel sets from X such that it forms a basis for I (i.e., 
(a) above holds) and 

(c) for each ao, ct\ < a*, /?o, /3i < P* we have 

B ao ,p Q £<*iA **• ao < «i & /3o < /?i- 

Proposition 3.5. Assume that (B a ^p : a < a* & (3 < (3*) is an a* x (3* -base for 
X. Then: 

(i) B al3 ^ B a ifi< whenever (a, (3) ^ (a',/3'), a, a' < a*, /3,/3' < /?*. 
(ii) {-B Q ,/3 '■ a < a* & /3 < /?*} is an mhg-base for X. 
(in) add(Z) = min{cf(a*),cf(/3*)} and cof(Z) = max{cf(a*),cf(/3*)}. 

Proof. Straightforward. □ 

Proposition 3.6. Suppose that an ideal X on UJ 2 has an mhg-base B C Borel( w 2)n 
X. Then there exists a monotone hull operation %p : X — > Borel( CJ 2) (11 onX. If 
additionally, B £ IT?, £ < u>i, then ip can be taken to have values in lb?. 

Proof. For a set A £ X let 5a be the family of all sequences B — (Bi : i < 7} C B 
satisfying 

(*)i (Vi < j){A C BA and 

(*)a (Vi<j<7)(fii^5 i ). 
Note that for each B £ S A we have £g(B) < Wi (byE^l)(b) and (*) 2 ). Clearly, 
every ^-increasing chain of elements of Sa has a <-upper bound in Sa, so we 
may choose Ba — (Bf : i < ja) £ Sa which has no proper extension in Sa- Put 
ip{A) = P| Bf. Plainly, A C ip(A) £ X and ip(A) is a Borel set, and if B C h° 



i<7A 

" 7 r 'i' 

Claim 3.6.1. i/»(A) = f]{B £ B : A £ B} 



then also ^(,4) £ U2 



Proof of the Claim. By (*)i we see that ip{A) D f]{B £ B : A £ B}. To show 
the converse inclusion suppose B £ B, A £ B. By the choice of Ba we know that 
Ba^(B) ^ Sa and hence Bf £ B for some i < ja- Consequently ip{A) £ B. D 

It follows from the above claim that A\ £ A2 £ X implies ip(Ai) £ ^(^2). D 



J "mhg" stands for "monotone hull generating 
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Theorem 3.7. Let k, X be cardinals of uncountable co finality, k < X. There is a 
ccc forcing notion Q K ' A of size A N ° such that 

IKqk.a " the meager ideal M. has a k x X-basis consisting of £3 sets, and 
the null ideal TV has a n x X-basis consisting o/Il!] sets ". 

Proof. The forcing notion (Q> K,A will be obtained by means of finite support iteration 
of ccc forcing notions. The iterands will be products of the Amoeba for Category B 
and Amoeba for Measure A but considered over partial sub-universes only. Thus it 
is yet another application of "FS iterations with partial memories" used in Shelah 
PHQUQl], Mildenberger and Shelah [5] and Shelah and Thomas [13]. We will use 
the notation and some basic facts stated in the third section of the latter paper. 
Let us recall the forcings A and B used as iterands. 

• A condition in A is a tree T C w> 2 such that /u([T]) > \ and ^([i]n[T]) > 
for all t £ T. The order <a of A is the reverse inclusion. 

• A condition in B is a pair (n, T) such that n G ui, T C w> 2 is a tree with 
no maximal nodes and [T] is a nowhere dense subset of w 2. The order <b 
of B is given by: 

(n, T) < B (ri, T') if and only if n < n' , T C T and Tn"2 = T'n "2. 

Both A and B are (nice definitions of) ccc forcing notions, B is cx-centered and if 
V' C V" are universes of set theory then A v is still ccc in V". We will use the 
following immediate properties of these forcing notions. 

(®)i If G C A is generic over V, F = f]{[T] : T G G}, then F is a closed subset 

of w 2, fi(F) = \ and F is disjoint from every Borel null set coded in V. 

Hence the set F* = {i£ w 2: (Vy £ F)(3°°n)(x(n) ^ y(n))} is a null 11° 

set and it includes all Borel null sets coded in V. 

Let Fa, jF a be A-names for the sets F, F* , respectively. 
(®) 2 If G C B is generic over V, F = \J{[T] : (3n)((n,T) G G)}, then F is 

a closed nowhere dense subset of w 2. Letting F* — {x e w 2 : (3y £ 

F)(\/°°n)(x(n) — y(n))} we get a meager E° set including all Borel meager 

sets coded in V. 

Let -Fbj-F^ be B-names for the sets F,F*, respectively. 
(®)g If T € A, f G T, then there is T > A T such that T lh A [i] n F A ^ 0. 
(®)| If T G A, n G w, then there is N > n such that for each 77 G ^ n ' N >2 there is 

T'> A T with T' lh A (Vy G F A )(y\[n, N) ± if). 
(®)l If (n,T) G B, t G T, rni > m > n and 77 G l m »' mi '2, then there are 

(n',T') >b {n,T) and s G T" such that t < s and sf[mo,J7ii) = f] (and 

(n',T')lhBsGF B ). 
(®)| If (n,T) G B, m < w, then there are mi > m and -q G l m °' mi, 2 and 

(n',r) > B (n,T) such that (n',T') lh B (Vy G F B )(i/r[mo,mi) ^ r?). 

Fix an ordinal 7 and a bijection 1 : kx A — > 7 such that 

ao < «i < K & A) < /?i < A =► 7r(ao,(0i) < 7r(ai,/3i). 

For % — 7r(ai, /3i) let a,; = {n(ao, /5o) : «o < ^i & /3 < Pi} \ {«}• We say that a set 
fe C 7 is closed if a^ C 6 for all i £ b. It follows from our choice of 7r that for each 
i < 7 we have 

(®)5 ai C i and the sets a,i,i,a,i U {i} are closed. 
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Now, by induction we define (P;, Q;, F°, F},Ff, F? : i < 7} and PJ for closed b C 7 
simultaneously proving the correctness of the definition and the desired properties 
listed belowo 

(®) 6 (Fj,Qi : j < 7, i < 7) is a finite support iteration of ccc forcing notions. 
(€1)7 P5 = {p G P 7 : supp(p) Cdfe p(i) is a P*.-name (for a member of Q,) for 

each i G supp(p)}. 
(®)8 Pfc is a complete suborder of P 7 , P*.^-! is isomorphic with the composition 

(©) 9 Qj is a P* .-name for the produclQ Axl. 
(®)io ~F°i, Fi,Ft,Fi are P*. u{i} -names for the sets F A , F B , FX, Fjj added by the 

forcings at the last coordinate of P*.^-. — ^a, * (A x B). 
(©)n (a) P* is a dense subset of P,; (for i < 7). 

(b) li q e¥*, then q\beF* b . 

(c) If p, q G P*, p < q and i G supp(g) then pfoj <p» g|" a i and gfa, Ihp* 
p(i) < q(i). 

(d) If q G P*, p G P^ and p < q, then p < P . gf6. 

(e) If q G P£, p G P* , pf6 <pj g and r is defined by 

r( £) = I «(0 if ^ € 6, for < 

\ P(0 otherwise 

then r G P* and r > q, r > p. 

Also, 

(©)i2 if I is a canonical^ P*-name for a member of w 2, then r is a P^-name for 
some i < 7. 

[Why? Note that if (a„,/3„) G k x A, n < u, then there is (a*,/?*) G k x A such 
that a n < a* , (i n < /3* for all n <G w.] 

The main technical point of our argument is given in the following observation. 

(®)i3 Suppose i, j < 7, i ^ a 3 , j ^ at, i ^ j, £ G {0, 1}. Assume that p G P*, 
i] G "2, n < to and p lh P « [i)]nF- ^ 0. Then there are v G I"' Ar )2, n < N < w 
and q >p* p such that 

q lh P; " [O] DFf ? and (Vy G F*)(y\[n,N) ^ v) ". 

[Why? Let us provide detailed arguments for ^ = 0. By (®)| + (®) 9 + (®)n we 
may find N > n and a condition p G P* . such that p > p \a,j and 

p Ihp. " for each v G [™' JV )2 there is Pj ^q^. p(j) such that 

Let po G P* be such that po (£) = p (£) for £ G Oj and po (£) = p(£) otherwise (see 
(©)n(e); so po is a common extension of p and p). Note that po(j) = p(j). Use 
(®)§ to choose v G [™' A ')2 and a condition p[ G P*. u r^i such that p\ > p [(a, U {i}) 
and pi Ihp* fo'V] n F° 7^ 0. Let pi G P* be such that pi(£) = p' x (£) if 



See |13l 3.1—3.7] for the order in which these should be shown. 

5 Since B v * is cr-centered we know that the product is ccc. 
i.e., determined in a standard way by a sequence of maximal antichains 



14 ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

£ G at U {i} and pi(£) = Po(£) otherwise. Then p\ is stronger than both p\ and po, 
andpi(j) =po{j) =p{j)- Hence 

Pi \<ij Ihp* " there is p, >q pi(j) such that pj lh Q (Vy G F A )(y f[n, N) ^ v) ". 

Let g(j) be a P* -name for a pj as above and let g(£) = pi(£) for £ ^ j. Clearly 
q G P; and g^ U {j}) IH P ._ u{ . } (Vy £ F°)(yr[n,iV) ^ i/), and (as q\{ ai U {z» - 

pi \{a, U {i}) = pi) q\( ai U {z}) ll-p;. u{ . } [»TV] n F° ^ 0. Using (®) 8 + (®) 10 + (®)n 
we get that the condition q is as required. If £ — 1 then the arguments are similar, 
but instead of (®)f , (®)| we use (®)f, (®)|.] 

For a < k, < A let B^ fi = F^ {a>0) and B^ = jFjJ (aij9) . Immediately from 
(®)i2 + (®)i + (®)2 we conclude that 
(®)i4 Ihp. " {B* - :a<K&/3<A}isa basis for A/" and 
{B" j/8 :a<K&/3<A}isa basis for X " 
and 
(®)i 5 if a < ai < k, f3 < /3i < A, (a ,/3o) / (ai,/3i), then 

||_ a pA /— pA f r pi r- rB » 

Also 
(®)i6 if ao,ai < K, /3o,/3i < A and -i(a < ai & /3 < /3i) then 

ii u rA ft pA o T pB f/ pB ii 

lh P; Ba ,/3 £ Bc^A & Ba ,/3 £ Bc^A • 

[Why? If ai < ao and $\ < fio, then (®)is applies, so we may assume additionally 
-■(ai < ao & (i\ < /So)- Then our assumptions on ao, ai, /3o,/3i mean that, letting 
j = 7r(ao,/3o) and i = 7r(ai,/3i), we have i ^ Oj, j ^ a,, i ^ j. So using (®)i3 for 
£ = we easily build a P*-name 77 for a member of w 2 such that 

lb* " 17 G [fj] C ^2 \ JFf = w 2 \ B^ I)/3l & 7? G F A = B^ o ". 

Similarly, using (®)i3 for £ = 1 and interchanging the role of i and j we may 
construct a P*-name rf such that \\- r , " rj' G B* o/3o \ B^ /3i ". ] 

Finally we note that P* has a dense subset of size A^° , so we may choose it as 
our desired forcing Q K,A . □ 

Corollary 3.8. It is consistent that 

• add(AT) = add(TW) < cof (Af) = coi(M) = 2", and 

• there is a monotone II3 hull operation on Ai with respect to Ai, and 

• there is a monotone Ili] hull operation on AT with respect to Af, and 
1° 

i 3 



• there is a monotone n2 hull operation on Ai f] Af with respect to Ai C\ Af. 



Proof. Start with a universe satisfying CH and use the forcing given by Theorem 
13. 71 for k = Hi and A = H2. Propositions l3. 61 and 13.51 imply that the resulting model 
is as required. □ 

Remark 3.9. In Theorem 13.71 we obtained a universe of set theory in which both 
Af and Ai have bases that are (with respect to the inclusion) order isomorphic to 
K x A. We may consider any partial order (S, C) such that 

(a) |5| = A and (S, C) is well founded, and 

(b) every countable subset of S has a common (Z-upper bound. 
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Then by a very similar construction we get a forcing extension in which both M 
and M. have bases order isomorphic to (S, Q). If additionally 

(c) for every sequence (sj : i < wi) C S there are i < j < u>i such that Si C Sj, 
then those bases will be mhg. (Note that forcings with the Knaster property pre- 
serve the demand described in (c).) 
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